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Apparatus and Method for Automated Fiber Connection Discovery and 

Diagnostics 

[0001] This invention claims the benefit of U.S. Provisional Application 
5. No. 60/274,612 filed March 12, 2001. 

Field Of The Invention: 

o ■ , 

q [0002] This invention relates to communications systems and more particularly to 

|§ the network management of communications systems involving switched optical 

TU networks. 

m Background 
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iffe [0003] In a switched optical network, typically, two neighboring nodes are 
pj physically connected by a bundle of optical fibers. At each node, each optical fiber 
within the bundle is identified as a port and assigned a unique port number. When 
two nodes are interconnected by optical fibers, it is necessary to make sure that the 
ports in one node are mapped to the ports in the other node as required. There is a 
2 o possibility that some optical fibers are incorrectly connected to the wrong ports. It 
is also possible that there are some connection failures or faults. Accordingly there 
is a need for a system to automatically discover fiber connections in a switched 
optical network. Also, the discovery mechanism can, preferably, provide a 
diagnostic function. 
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Summary of the Invention 



[0004] The present invention provides an apparatus and method for automatically 
discovering port mapping. It can also be used as a diagnostic method to find faulty 



connections and channels. In the following description it is assumed that each 
node has a switch that can connect any ingress port to any egress port in the node. 
The system employs a handshaking protocol comprising a series of discovery and 
acknowledgement messages. Additionally, once the ports have established 
connectively, performance testing can determine the quality of the connection. 

[0005] According to a broad aspect of the invention there is provided a 
handshaking protocol to automatically discover fiber connections in a switched 
optical network and to provide diagnostics for fault connections on two 
U o neighboring optical nodes. 
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Brief Description of the Drawings 

[0006] The invention will now be described in greater detail with reference to the 
attached drawings wherein: 

[0007] Figure 1 is a diagram of two optical nodes connected by a bundle of optical 
fibers; 



2 o [0008] Figure 2 illustrates a handshaking sequence; 

[0009] Figure 3 is a flow diagram of the algorithm implemented on the receiving 
node; 

25 [0010] Figure 4 is a flow diagram of the algorithm implemented on the sending 
node; 



[0011] Figure 5 illustrates the message format for connect, reply and confirmation; 



[0012] Figure 6 is a diagram of two optical nodes connected with a bundle of 
optical fibers using a Bit Error Rate Test Set (BERTS) to determine quality of the 
connection; and 

[0013] Figure 7 is a diagram of two optical nodes driven by a specific Synchronous 
Optical Network (SONET) payload to determine the quality of the connection. 

Detailed Description of the Invention 

[0014] In a switched optical network as contemplated by the present invention, two 
neighboring nodes are physically connected by a bundle of optical fibers. At each 
node, individual fibers are identified as a port and are assigned a port number. It 
is, of course, desirable to make sure that each port in one node is mapped to a 
connected port in the other node. 

[0015] Figure 1 shows the basic concept of two nodes a and p connected by a 
bundle of fibers. Each node has several ingress ports and several egress ports, 
numbered 1, 2, 3, 4, A, B, C and D in Figure 1. In this exemplary embodiment two 
ingress ports and two egress ports are shown for each node. It is to be understood 
that in a practical implementation there will be many of each type of nodes. It is 
possible that an ingress port is paired with an egress port, and the two ports are 
assigned to the same port number. However the invention is independent in 
relation to the numbering scheme as long as the scheme can uniquely identify each 
port. 

[0016] Each egress port is physically connected to an ingress port of its neighboring 
node by an optical fiber. In the following discussion these ports are known as a 
Connection Port Pair (CPP). The discovery function, according to the invention, is 
to find the CPP pair for each port in a node. In the invention, port-mapping 
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discovery is performed by exchanging Connection Discovery Messages (CDM) 
between the two CPP ports. 

[0017] In a Wavelength Division Multiplex (WDM) system, there may be multiple 
5 wavelengths transported through a single fiber. However, to discover the 

mapping for each CPP, only one wavelength is needed for exchanging CDMs. A 
default wavelength is defined and agreed upon by all nodes for exchanging the 
CDMs. Normally the longest wavelength is chosen and is called a CDM channel. 

Q 
Q 

/Qo [0018] The connection discovery process is triggered by an operator. The operator 
ill may initiate the discovery process for all the fiber ports, or only some specified 
Q ports inside the node. Once the process starts, the node begins to send the CDMs 
L to all or some of its specified egress port using the CDM channels. Additionally, 

W each node has a receiver that is connected to each of its specified ingress ports to 

Q • 

iff- 5 wait for a CDM on the CDM channels. A rotation or scanning mechanism to scan 
all specified ingress and egress ports is described later. 
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[0019] The CDM format includes the node name and the sending port number. 
Once a node receives a CDM, it embeds its node name, receiving port and reply or 

2 o send port numbers, together with the originator's sending port number into the 
reply CDM and sends back the reply message. When this reply message reaches 
the original sender, the original sender knows which pair of the fibers is connected 
to it It then sends back the reply CDM through its original sending port This 
reply CDM embeds additional receiving port number information. When the other 

25 node receives this CDM, it knows which pair of the fibers is connecting to it as 
well. It then sends back a reply CDM to the sender to let the sender know that it 
knows the connections. The original sender replies to this CDM to let the original 
receiver know that it also knows the connections. The receiver then sends back a 
reply CDM to finish the handshaking procedure. 
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[0020] The detailed handshaking algorithm and the message format will now be 
described. 

5 1. The Handshaking protocol 

[0021] Each node sends and receives the CDMs by connecting the spare monitoring 

M* channels to its egress or ingress ports via its switching fabric. The sending unit 

63 

Q sends out the CDMs to each of its specified egress port and the receiver unit 
Jo monitors the reply CDMs on each of its specified ingress ports. As an example, the 
handshaking algorithm for the system in Figure 1 may work as following: 
1) Sender a: sends out alOOO through port 1, which means the message comes 
from node a port 1 searching for its connected port, 
g 2) Receiver p: receives alOOO on port A. It knows that its port A is connected to 
Jjrs port 1 of the node a. 

Hi 3) Sender p: sends out pCOAl through port C. 

4) Receive a: receives pCOAl from port 3. Node a then knows that its port 1 is 
connected to port A of the node P and its port 3 is connected to port C of the node 
P. 

20 5) Sender a: sends al A3C through port 1 to node p. 

6) Receiver P: receives alA3C from port A. Node p then knows that its port A is 
connected to port 1 of the node a and its port C is connected to port 3 of the node 
a. It also knows that the node a already knows these connections. 

7) Sender p: sends out pC3Al through port C to node a. 

25 8) Receiver a: receives pC3Al from port 3. Node a then knows that node P knows 
the connection as well. 

9) Sender a: sends al A3C through port 1 to node p for confirmation. 
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A) Receiver p: receives alA3C from port A. Receiver P knows that node a is 
requiring confirmation. 

B) Sender P: sends out pC3Al through port C to node a for confirmation and 
updates node p's connection mapping table. 

5 C) Receiver a: receives pC3 Al from port 3, and updates node oc's connection 
mapping table. 

£J [0022] To avoid missing CDMs, the sender at each node preferably scans each of its 
O specified egress port at a relatively fast speed. On the other hand, the receiver at 
i^o each node should scan each of its specified ingress port at a slower speed. At least 
% the receiver should stay monitoring one ingress port until the sender has finished 
Q scanning all of its egress ports. 

hi 

X [0023] Once a receiver receives a CDM, the node should stop scanning the egress 
2 5 port to send CDMs. It should focus on replying to the CDM. On the other hand, 
m once a sender receives a reply CDM, it should stop scanning and focus on dealing 
with this reply CDM until a connection is confirmed or timed out. 



[0024] If in step 6) above the receiver p cannot obtain the acknowledgement CDM 
2 o from node a, it knows that the reply channel has something wrong. Node p should 
choose another egress port to send out an error message to node a. It should also 
raise an alarm showing this egress port error. 

[0025] If in step 4) the receiver a cannot receive a reply CDM after a certain amount 
25 of time, it should raise an alarm showing the connection error. 

[0026] Figure 2 shows the handshaking algorithm. The algorithm can be 
summarized using the flowcharts shown in Figures 3 and 4. Both the sending and 
receiving algorithms may run on the two neighboring nodes. Once a node is 
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receiving a CDM, it will focus on the receiving algorithm and its peer node should 
focus on the sending algorithm. The node administrators /operators may also 
initiate one node to run the sending algorithm and the other one to run the 
receiving algorithm. 

5 

[0027] Once connectivity has been established, performance testing can be initiated 
to determine the quality of the connection. Figure 6 shows a Bit Error Rate Test Set 

H ! (BERTS) 61, either internal or external, connected to Node P 63. The test pattern is 

. w 

0 routed through the node to an output port, in this case "D". The test pattern 
m travels down the fiber 64 to the port on Node a 65, in this case "4". Node a 65 

loops the signal back to one of its output ports, in this case "1", across the optical 
fiber 66 to Node (3 63, in this case, port "A". The test pattern is routed through 
Node p back to die BERTS 61. The BERTS can determine the error rate of the 
looped back signal and indicate to the user if there is a problem with one of the 
components (Transmitter, Fiber, Receiver) the connection path. 
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[0028] Alternately a specific Synchronous Optical Network (SONET) payload can 
be used to determine the quality of the connection. Figure 7 shows an all l's Line 
Alarm Indication Signal (AIS) 71 being multiplexed 73 with the SONET overhead 

2 o and Line Bit Interleaved Parity 8 (BIP-8) 72. The resulting data pattern is 

scrambled in a 2 7 -l scrambler 74. The scrambled data can optionally have Forward 
Error Correction (FEC) added through a 1:2 Demultiplexer (Demux) 75, 1:2 
Multiplexer (Mux) 78 and a FEC Encoder 76. Errors can be injected 77 into the 
FEC. The SONET Synchronous Transport Signal 48 (STS-48) is connected to Node 

25 P 79. The test pattern is routed through the node to an output port, in this case 
"D". The test pattern travels down the fiber 712 to the port on Node a 711, in this 
case "4". Node a 711 loops the signal back to one of its output ports, in this case 
"1", across the optical fiber 710 to Node p 79, in this case, port "A". The test 
pattern is routed through Node p 79. Optionally, FEC coding can be decoded and 
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FEC errors detected through a 1:2 Demultiplexer (Demux) 713, 1:2 Multiplexer 
(Mux) 715 and a FEC Decoder 714. The SONET frame is then Frame and Byte 
Aligned 716 and the Bit Error Rate (BER) detected through errors in the Line BIP-8 
717. This can determine the error rate of the looped back signal and indicate to the 
user if there is a problem with one of the components (Transmitter, Fiber, Receiver) 
the connection path. Line BIP-8 is a standard method of error detection in a 
SONET network. 

2. Connect Discovery Message (CDM) format 

[0029] Figure 5 shows the message format for the connect requirement, reply and 
confirmation. The definition of each field is described as following: 

1. Synchronization header. 

2. Message type (e.g. discovery, reply, acknowledgement, confirmation, testing, 
error). 

3. Node name which is sending this message. 

4. Egress port number which is sending this message. 

5. Ingress port number who should receive this message. 0 means do not know. 

6. Ingress port number on the sending node which should receive the reply 
message. 0 means do not know. 

7. Egress port number which should send back reply message. 0 means do not 
know. 

8. Error checking field. 

[0030] The following possible variation is contemplated by the invention: 

[0031] The relationship of the two connected optical nodes may be varied such that 
the two nodes may run the same algorithm or one node may act as the master and 
the other node as slave. 
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[0032] A particular advantage of the invention is that it provides automatic 
discovery and diagnostics, and that it automatically provides performance testing 
between the two nodes. 

[0033] While particular embodiments of the invention have been described and 
illustrated it will be apparent to one skilled in the art that numerous changes can 
be made without departing from the basic concept. It is to be understood that such 
changes will fall within the full scope of the invention as defined by the appended 
claims. 



